METHOD AND NETWORK FOR TOLERATING A FAULT 
ON HUBS AND LINES 



B ackground of the Invention: 

This invention relates to a network that has a plurality of hubs 
connected by lines and a method for use in reducing a fault in such a 
network. 

Spanning tree routing, which is ruled in IEEE 802.1 d, is used for 
backup of lines in a LAN. According to the routing, a line that is 
currently establishing a connection is switched to another line that is 
reserved. 

Conventionally, the spanning tree routing is applied to 
connections between hubs in a LAN in which each one of hubs is 
connected with two other hubs. In this LAN, the connections between 
hubs are strong against faults. However, in this LAN, a hub and a 
terminal are connected through a single line and therefore, the 
connections between hubs and terminals are weak against faults. 

In another conventional LAN, as shown in Fig. 1, the spanning 
tree routing is applied to connections between hubs and terminals. In 
this LAN, hubs 3, 4, 5 and 6 are sequentially connected via a single 
line. The hubs 3 and 4 are connected via a line 1 01 . The hubs 4 and 
5 are connected via a line 102. The hubs 5 and 6 are connected via a 
line 103. Each of terminals 7, 8, 9 and 10 has two LAN ports each of 
that is connected to different hub from each other. The terminals 7 and 
8 are connected to the hub 3 via lines 111 and 113, and are connected 
to the hub 5 via lines 112 and 114, respectively. The terminals 9 and 
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10 are connected to the hub 4 via lines 115 and 117, and are 
connected to the hub 6 via lines 116 and 118, respectively. The 
terminals 7, 8, 9 and 10 are operable for the spanning tree routing. 

Doubled lines establish connections between hubs and terminals 
in the LAN, and therefore, the connections are strong against faults. 
However, in this LAN, connections between hubs are not doubled and 
consequently are weak against faults. Further, even if the terminals 
have a function for the spanning tree routing, a fault on the hub might 
not be detected* 

Turning again to Fig, 1 , for example, it is assumed that: a fault 
occurs on the hub 4; and current lines of the terminals 7, 8, 9 and 1 0 
are the lines 111 , 113, 115 and 117, respectively. In this case, the 
terminals 9 and 10 switch the lines 115 and 117 to 116 and 118, 
respectively. On the other hand, the terminals 7 and 8 keep the lines 
111 and 112 because the hubs 3 and 5 are normally working. 
Consequently, the terminals 7 and 8 can not communicate to the 
terminals 9 and 10. 

The problem can be solved by an upper application program that 
works on the terminal to constantly confirm connections from the 
terminal through the other terminals and to switch from the current line 
to the reserve line when a fault occurs on the LAN, However, the 
upper application constantly sends packets for confirming connections 
and, as a result, the packets always occupy all of the connections, and 
it may take long time to switch from the current line to the reserve line. 

Furthermore, in the conventional LAN shown in Fig. 1, each 
power source of the hubs has to be doubled in order to make the LAN 
strong against faults on power source. 
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Summar y of the Invention: 

It is an object of this invention to provide a method of connecting 
hubs and terminals of a network and a network thereof that can be 
strong against a fault on either one of the hubs, lines between the hubs 
or lines between the hub and the terminal. 

It is another object of this invention to provide such method and 
network that does not require an upper application for constantly 
confirming connections. 

It is stilJ another object of this invention to provide such method 
and network that can immediately switch active line. 

It is Still another object of this invention to provide such method 
and network that can tolerate breakdown of power source supplying 
power to the hubs. 

According to the present invention, a method of connecting a 
plurality of hubs and a plurality of terminals with lines, wherein each of 
the terminals comprises a plurality of ports each of that is connected to 
one of the lines is provided. The method comprises the steps of: 
connecting one of the ports and one of the hubs with one of the line at 
each of the terminals; connecting another port of the same terminal 
with another of the hubs at each of the terminals; activating one of the 
lines connected with each of the terminals; circularly connecting the 
hubs with each other; and inactivating one of lines between adjoining 
two hubs. 

The method may further comprise the step of detecting a fault on 
the port connected with the line that was activated at the activating 
step; inactivating the port; and activating another one of the ports of 
the same terminal. In this case, The method may further comprise the 
step of informing the other terminals that the terminal one of whose 
ports is detected the fault inactivates the port connected with the line 
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that was activated at the activating step and activates another one of 
the ports of the same terminal. 

Preferably, the hubs are stackable hubs. 
The method may further comprise the steps of: partitioning the 
hubs into a plurality of groups each of which includes at least one of 
the hubs; and supplying power to each of the groups from different 
power source. In this case, The hub which is connected at the former 
connecting step and the hub which is connected at the later connecting 
step may belong to different one of the groups from each other. 

According to the present invention, a network comprising a 
plurality of hubs and a plurality of terminals is further provided. In the 
network, each of the terminals comprises a plurality of ports each of 
which is connected to different one of the hubs via a line. One of the 
lines connected to one of the terminals is active and the rest of the 
lines connected to the same terminal is inactive. The hubs are 
circularly connected with each other. And one of lines between 
adjoining two of the hubs is inactive- 
Each of the terminals may comprise: a unit for detecting a fault 
on the port connected to the active line; a unit for inactivating the active 
line; and a unit for activating one of the inactive lines. In this case, 
each of the terminals may further comprise a unit for informing the 
other terminals of inactivating the active line and activating one of the 
inactive lines. 

Preferably, the hubs are stackable hubs. In this case, the top 
hub is connected with the bottom hub to circularly connect the hubs 
with each other. 

The hubs may be partitioned into a plurality of groups each of 
which includes at least one of the hubs; and each of the groups is 
supplied power from different power sources. In this case, at each of 



r r 



5 



the terminals, at least one of the ports may be connected to the hub 
that is partitioned into different group from the rest of the ports. 

Brief Description of the Drawing: 

Fig. 1 is a block diagram for describing a conventional LAN in 
which connections between hubs and terminals are duplex; 

Fig. 2 is a block diagram for describing a LAN of the present 
invention; and 

Fig. 3 is a flowchart for describing operation of the LAN shown in 

Fig. 2. 

Description of the Preferred F mhoriiments: 

Description will be made about an embodiment of the present 
invention. As shown in Fig. 2, the embodiment is a LAN including 
power sources 1 , 2, hubs 11 , 12, 13, 14, terminals 7, 8, 9 and 10. 

The hubs 11, 12, 13 and 14 are siackable hubs and are circularly 
connected with each other. Namely, the hubs 11, 12, 13 and 14 are 
stacked and connected with each other via lines 101 , 102 and 103, 
and further, the hub 11 is connected to the hub 14 via a line 104. 

The hubs 11, 12, 13 and 14 are partitioned into two groups that 
are supplied power from different power source. The hubs 11 and 12 
are supplied from the power source 1. The hubs 13 and 14 are 
supplied from the power source 2. The power sources 1 and 2 are 
independent form each other. 

Each of the terminals 7, 8, 9 and 1 0 has two LAN ports, first port 
and second port. The first port is connected to one of the hubs 11 , 12, 
13 and 14, and the second port is connected to another one of the 
hubs 11 , 12, 13 and 14. It is noted that the hub connected to the first 
port and the hub connected to the second port are supplied with power 



F 



6 



from different power sources from each other. For example, the 
terminals 7 and 8 are connected to the hub 11 , which is supplied from 
the power source 1 , and the hub 13, which is supplied from the power 
source 2. 

With reference to Fig. 3, switching operation of the terminals 7, 8, 
9 and 10 is described below. 

Each of the terminals 7, 8, 9 and 10 is connected to two lines. 
One of the lines is activated and the other is inactivated according to a 
previously registered registration or list The terminals 7, 8, 9 and 10 
send information through an active one of the lines to the other 
terminals (STEP S1, S2), 

This information may be sent according to either an exclusive 
protocol for sending it or ARP (address resolution protocol), For 
example, first, the terminal 7 sends a MAC (media access control) 
address and an IP (internet protocol) address as this information on 
ARP to the terminals 8, 9 and 10. Then, the terminals 8, 9 and 10 
register the MAC and IP address of the terminal 7 when the terminals 8, 
9 and 10 respond to the information. After that, the terminal 7 registers 
MAC and IP addresses of the terminals 8, 9 and 10 (STEP S1 , S3). 

It is assumed that active lines are lines 111, 11 3, 115 and 117. In 
this case, two routes are available for sending data from the terminal 7 
to the terminal 9. One route includes the line 111 , the hub 11 , the line 
101 and the hub 12. The other route includes the line 111 , the hub 11 , 
the line 104, the hub 14, the line 103 and the hub 13, One of the 
routes is selected according to function of stackable hubs of the hubs 
11 1 12, 13 and14. Now, it is assumed that the former route. A route for 
sending data from the terminal 9 to 7 and other routes between two of 
the terminals 7 t 8, 9 and 10 are similarly decided. 

Next, description will be made about switching operation 
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between an active line and an inactive line. If a fault occurs at the hub 
11 and the hub 11 becomes unavailable, the terminal 7 finds that the 
line 111 is unavailable. Next, the terminal 7 inactivates the line 111 and 
activates the line 113. Then, the terminal 7 informs the terminals 8, 9 
and 10 of switching active line (STEP S5, S6 and S7). 

In order to send information about switching current active line, 
either an exclusive protocol for sending the information or ARP may be 
applicable. Similarly, the terminal 8 switches its active line from the 
line 113 to 114. 

The hubs 12, 13 and 14 can communicate via the lines 102 and 
103 with each other. Consequently, the terminal 7 can send data to 
the terminal 9 via the line 112, the hub 13, the line 102, the hub 12 and 
the line 115. Similarly, data can be sent from the terminal 9 to 7 and 
between other combinations of two of the terminals 7, 8, 9 and 10. 

In the description mentioned above, a fault occurs at the hub 11. 
However, this description is applicable to the case that the line 111 
becomes unavailable because the wire of the line broke or was pulled 
out. 

Next, it is assumed that the power source 1 stops supplying 
power to the hubs 11 and 12. In this case, the terminals 7, 8, 9 and 10 
switch to the lines 112, 114, 116 and 118 in order to keep connections 
via the hubs 5 and 6. 

As mentioned above, each of the terminals 7, 8, 9 and 10 is 
connected to two of the hubs 11, 12, 13 and 14. As a result, even if a 
fault occurs at any one of the hubs 11, 12, 13 and 14, or even if one of 
the lines 111 - 118 becomes unavailable, the terminals 7, 8 f 9 and 10 
can keep communicating between each other. 

Furthermore, the hubs 11 T 12, 13 and 14 are supplied from two 
power sources 1 and 2 with the electric power, as mentioned before. 



8 



As a result, even if one of the power sources 1 and 2 breaks down, the 
terminals 7, 8 T 9 and 10 can keep communicating with each other. 
Each of the hubs 11 , 12, 13 and 14 does not have to be supplied from 
duplex power source. 

While this invention has thus far been described in conjunction 
with an embodiment thereof, it will be readily possible for those skilled 
in the art to put the this invention into various other manners. 



